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Abstract 

Weighted voting games are ubiquitous mathematical models which are used in economics, 
political science, neuroscience, threshold logic, reliability theory and distributed systems. They 
model situations where agents with variable voting weight vote in favour of or against a decision. 
A coalition of agents is winning if and only if the sum of weights of the coalition exceeds or 
equals a specified quota. The Banzhaf index is a measure of voting power of an agent in 
a weighted voting game. It depends on the number of coalitions in which the agent is the 
difference in the coalition winning or losing. It is well known that computing Banzhaf indices 
in a weighted voting game is NP-hard. We give a comprehensive classification of weighted 
voting games which can be solved in polynomial time. Among other results, we provide a 
polynomial (0(k(j) k )) algorithm to compute the Banzhaf indices in weighted voting games in 
which the number of weight values is bounded by k. 

1 Introduction 

1.1 Motivation and Background 

Weighted voting games (WVGs) are mathematical models which are used to analyze voting bodies 
in which the voters have different number of votes. In WVGs, each voter is assigned a non- 
negative weight and makes a vote in favour of or against a decision. The decision is made if 
and only if the total weight of those voting in favour of the decision is greater than or equal to 
some fixed quota. Since the weights of the players do not always exactly reflect how critical a 
player is in decision making, voting power attempts to measure the ability of a player in a WVG 
to determine the outcome of the vote. WVGs are also encountered in threshold logic, reliability 
theory, neuroscience and logical computing devices [15} I16j. Parhami [13] points out that voting 
has a long history in reliability systems dating back to von Neumann [17J. For reliability systems, 
the weights of a WVG can represent the significance of the components whereas the quota can 
represent the threshold for the overall system to fail. WVGs have been applied in various political 
and economic organizations [HE]- Voting power is also used in joint stock companies where each 
shareholder gets votes in proportion to the ownership of a stock [8j. 

The Banzhaf index is considered the most suitable power index by voting power theorists [7]. 
The computational complexity of computing Banzhaf indices in WVGs is well studied. Prasad and 
Kelly |14| show that the problem of computing the Banzhaf values of players is #P-complete. It is 
even NP-hard to identify a player with zero voting power or two players with same Banzhaf indices 
[12] . Klinz and Woeginger [10] devised the fastest exact algorithm to compute Banzhaf indices in 
a WVG. In the algorithm, they applied a partitioning approach that dates back to Horowitz and 
Sahni [9]. However the complexity of the algorithm is still 0{n 2 2^). In this paper, we restrict 
our analysis to exact computation of Banzhaf indices instead of examining approximate solutions. 
We show that although computing Banzhaf indices of WVGs is a hard problem in general, it is 



easy for various classes of WVGs, e.g., for WVGs with a bounded number of weight values, an 
important sub-class of WVGs. 

1.2 Outline 

Section [2] provides the preliminary definitions of terms used in the paper. The outline of the 
paper is as following. Section [3] identifies WVGs in which Banzhaf indices can be computed 
in constant time. In Section HI we examine WVGs with a bounded number of weight values, 
and provide algorithms to compute the Banzhaf indices. Section [5] examines WVGs with special 
weight distributions. Section [6] considers WVGs with integer weights. We conclude with some 
open problems in the final section. 

2 Preliminaries 

We give definitions of key terms. The set of voters is N = {1, ...,n}. 

Definitions 2.1. A simple voting game is a pair (N,v) with v : 2 N — > {0,1} where u(0) = 0, 
v(N) = 1 and v(S) < v(T) whenever S C T. A coalition S Q N is winning if v (S) = 1 and losing 
if v(S) = 0. A simple voting game can alternatively be defined as (N, W) where W is the set of 
winning coalitions. 

Definition 2.2. The simple voting game (N, v) where 

W = {X C N, Ylxex w % — l} ^ s caue d a weighted voting game. A weighted voting game is denoted 
by [q; w±,W2, w n ] where Wi is the voting weight of player i. Usually, Wi > Wj if i < j. 

Generally, ^ Ei<i<n w « — 9 — Yl,i<i<n w i so ^ na * there can be no two disjoint winning coalitions. 
Such weighted voting games are termed proper. 

Definitions 2.3. A player i is critical in a coalition S when S £ W and (S \ i) ^ W. For each 
i € N, we denote the number of coalitions in which i is critical in game v by rji(v). The Banzhaf 
index of player i in weighted voting game v is (3i = ^ ~ ^ ^ • The probabilistic Banzhaf index, 

of player i in game f is r]i(v) /2 n ~ 1 . Coleman's power of the collectivity to act, A, is defined as the 
ratio of the number of winning coalitions w to 2": A = w /2 n . 

The problem of computing the Banzhaf indices of a WVG can be defined formally as following: 
Name: BI-WVG 

Instance: WVG, v = [q; w\, w n ] 

Question: What are the Banzhaf indices of the players? 



3 Extreme cases 

If the WVG v is [q; u, u, . . . ,uj , then the Banzhaf indices ... , (3 n are equal to 1/n. The Banzhaf 

n 

indices can be found in constant time, and the following theorem gives the actual number of swings 
for each player. 
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Theorem 3.1. In a WVG with n equal weights, u, each player is critical in ( [g/u"] 3 — 1) coalitions. 
Moreover, the total number of winning coalitions w is Yli=\q/u~] (!)■ 

Proof. The minimum number of players needed to form a winning coalition is \q/u\. A player 
is critical in a coalition if there are exactly \q/u] — 1 other players in the coalition. There are 
( rg/rtl — 1) suc k coan ti° ns - There are (") coalitions of size i and such a coalition is winning if 
i > \q/u\. □ □ 

Also, in a WVG with n equal weights u, the probabilistic Banzhaf index of each player is then 
(r ?^ 1 _ 1 )/2 n_1 . We can also compute Coleman's power of the collectivity to act, A, which is equal 
to 

A dictator is a player who is present in every winning coalition and absent from every losing 
coalition. This means that the player 1 with the biggest weight is a dictator if and only if w\ > q 
and Yl,2<i<n w i < 1- I n * na t case, ft = 1 and ft = for all « > 1. 

If < q < w n then the only minimal winning coalitions are all the singleton coalitions. So there are 
n minimal winning coalitions and every player is critical in one coalition. Thus, for all i, ft = 1/n 
and the Banzhaf indices can be found in constant time (i.e., Oil)). Moreover, the probablistic 
Banzhaf index ft = 1/2" - " 1 for all i, and Coleman's power of collectivity to act A = 

If g > J2i<i< n Wi — w n , then the only minimal winning coalition is {1,2,..., n} and it becomes 
losing if any player gets out of the coalition. Thus the weighted voting game acts like the unanimity 
game. Then for all i, ft = 1/n. The Banzhaf indices can be found in constant time (i.e., 0(1)). 
Moreover, for all i, i = 1/2 11 - 1 and A = 1/2™. 



4 Bounded number of weight values 

In this section we estimate the time complexity of several algorithms. We start off with the case 
when all weights except one are equal and give exact formulas for the Banzhaf indices. We then 
use this as a warm up exercise to consider more general cases where there are 2 weight values and 
then k weight values. 

4.1 All weights except one are equal 

We start off with the case when all weights except one are equal. 

Theorem 4.1. Let v be a WVG, [q;w a ,Wb,...,Wb], where there is w a and m weights of value Wb, 
where Wb < q. Let x be |~ 9 ~^ a ] and y = \q/w^\. Then the total number of coalitions in which a 
player with weight Wb is critical is i^Z\) + C™^ 1 ) • Moreover, the number of coalitions in which the 
player with weight w a is critical is Y^t=} V ^"^ (T) ■ 

Proof. A player with weight Wb is critical in 2 cases: 

1. It makes a winning coalition with other players with weight Wb only. Let y be the minimum 
number of players with weight Wb which form a winning coalition by themselves. Thus 
y = \q/wb\- The number of such coalitions in which a player with weight Wb can be critical 



3 



2. It makes a winning coalition with the player with weight w a and none or some players with 
weight Wb- Let x be the minimum number of players with weight ioj which can form a 
winning coalition with the inclusion of the player with weight w a . Thus x = \ q ^ a ~\ ■ Then, 
the number of such coalitions in which a player with weight Wb can be critical is { m ~ 1 )- 

The total number of swings for a player with weight Wb is thus (^Li) + )• 

The player with weight w a is critical if it forms a winning a coalition with some players with weight 
Wb but the coalition becomes losing with its exclusion. The player with weight w a can prove critical 
in coalition with varying number of players with weight Wb- The maximum number of players with 
weight Wb with which it forms a winning coalition and is also critical is y — 1 in case y < m and 
m in case y > m. Therefore the total number of coalitions in which the player with weight w a is 

critical is E 2 =" (y " 1,m) (T)- D D 

4.2 Only two different weight values 

Unlike Theorem 14.11 we do not give a short formula for the Banzhaf values in the next theorem. 
However Theorem 14.21 considers a more general case than Theorem 14.11 As we shall we later 
Theorem 14. II provides us with an idea to consider the case of k weight values. 

Theorem 4.2. For a WVG with n players and only two weight values, the Banzhaf indices and 
numbers of swings can be computed in 0(n 2 ) time. 

Proof. We look at a WVG, v = [q;w a , ...w a ,Wb, where there are n a players with weight w a 

and nb players with weight Wb- We analyse the situation when a player with weight w a proves 
to be critical in a coalition which has i other players with weight w a and the rest with weight 
Wb- Then the minimum number of players with weight Wb required is [ 9 ^^ Wa 1 ■ Moreover the 
maximum number of players with Wb is f 2 -^ 2 - ] — 1. Therefore j, the number of players with weight 
w b , satisfies the following inequality: xi(i) = [ g ~ ( ^ 1)Wa ] < j < Min( f 2 ^^] - l,n b ) = x 2 (i). Let 

Ai = (""j -1 ) , and let Bi = Y^jix-^U) (7") ' ^ e ^ enne ' * ne maximum possible number of extra players 
with weight a, to be maxa = Min([g/u; a ] — l,n a — 1). Then the total number of swings of the 
player with weight w a is YlT=o 3 ^i-^i- The total number of swings for a player with weight Wb can 
be computed by a symmetric method. □ □ 

We can devise an algorithm (Algorithm [2]) from the method outlined in the proof. 
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Algorithm 1 SwingsFor2ValueWVG 



Input: v= [q;(n a ,w a ),(n b ,w b )]. 

Output: Total swings of a player with weight w a . 

swings a «— 

maxa M'\n{\q/wa\ — l,n a — 1) 
for i = to maxa do 



2 
3 
4 

5: x 2 (*)^Min(P^)]-- l.„„) 
6 

7: 

8 

9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 



">f> 

4 <- rv 1 ) 

if ari(i) > ra& then 

else if £2(2) < then 

5i ^0 
else 

Bi ^0 

for j = to X2(i) do 

Bi^Bi+ (J) 
end for 
end if 

swings a = swings a + AiB { 
end for 
return swings a 



Algorithm 2 BIsFor2ValueWVG 



Input: v = [q;(n a ,w a ),{n b ,w b )}. 
Output: Banzhaf indices, (3 = ((3 a ,j3 b ). 
1: swings a = SwingsFor2ValueWVG(i;) 
7/ = [g; (n b ,w b ), (n a ,w a )\ 
swings^ = SwingsFor2ValueWVG(V) 
totalswings = re a swings a + n^swingsj, 



swings, 
^ a totalswings 
a _ swings b 
totalswings 

return (/3 a ,/3 b ) 



The algorithm for 2 weight values serves as warm-up for the general case of k weight values in the 
next section. 

4.3 k weight values 

Theorem 4.3. The problem of computing Banzhaf indices of a WVG with k possible values of the 
weights is solvable in 0(n k ). 

Proof. We can represent a WVG v with k weight classes as follows: 

[q; (ni,wi), (rc 2 , m), -, (n k ,w k )} 



where rn is the number of players with weights Wi for i = 1, . . . , k. Here, we extend Algorithm [2] 
to Algorithm H] for k weight classes. 

We can write v' as [q; (1, wo), (ni — l,wi), (n k , w k )] where wo = W\. This makes it simpler to write 
a recursive function to compute the number of swings of player with weight wo. Let ^i^ia,...,^ 
be the number of swings for wo where there are ij players with weight Wj in the coalition for 
1 < j < m. 

Then 

' (T 1 )^^)) if«-«*<E}=iW<« 
otherwise. 



A 



ll,l2,--.,lk 



Now for 1 < m < k, 



Ah, 



-i - X, *i 



Here the summation is taken over all values of i m for which the contribution is non-zero. Explicitly, 
this range is given by 



Max( 



\-^m— 1 ■ v— \k 



w„ 



,0) < i m < Min( 



9 - EEi 



m— 1 

j=l l 3 W 3 



l,ra r 



The total number of swings of the player with weight wq is then A e . 



□ 



Algorithm 3 SwingsForWVG 

Input: v = [q; (ni,u>i), (ni,w{), . . . , (n k ,w k )]. 

Output: Total number of swings, swings , of a player with weight w\. 
1: Wo = W\ 

2: v' = [q; {I, w ), (n - l,u>i), {n k ,w k )] 
3: swings = A e 
4: return swings 



Algorithm 4 BIsFor-A:-ValueWVG 

Input: v = [q; (m,wi), (ni,wi), . . . , (n k ,w k )]. 

Output: Banzhaf indices, j3 = (J3i, . . . f3 k ). 

1: swings 1 = SwingsForWVG (v) 

2: totalswings <— 

3: for i = 2 to k do 

4: v = Swap(i>, (m, wi)(ni,Wi)) 

5: swings^ = SwingsForWVG ) 

6: totalswings <— totalswings + n^swingSj 

7: end for 

8: for % = 1 to k do 

9: p = 

totalswings 

10: end for 

11: return (f3 1 , . . . /3 k ) 
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We note that the exact computational complexity of BI-WVG for a WVG with k weight values 
is 0(k(j) k ) where > n\ ■ ■ ■ n^. None of the algorithms presented for WVGs with bounded 
weight values extends naturally for multiple weighted voting games. 

5 Distribution of weights 

5.1 Geometric sequence of weights, and unbalanced weights 

Definition 5.1. An r- geometric WVG [q; w%, w n ] is a WVG where W{ > rwi+\ fori = 1, ...,n— 1. 

We observe that in a 2-geometric WVG (such as [q; 2 n , 2 n_1 , ...,]), for any target sum of a coalition, 
we can use a greedy approach, trying to put bigger weights first, to come as close to the target 
as possible. This greedy approach was first identified by Chakravarty, Goel and Sastry [6] for a 
broader category of weighted voting games in which weights are unbalanced: 

Definition 5.2. An unbalanced WVG is a WVG such that, for 1 < j < n, Wj > Wjj r i+ujjj r 2---+w n . 

Example 5.3. The game [22; 18, 9, 4, 2, 1] is an example of an unbalanced WVG where each weight 
is greater than the sum of the subsequent weights. 

Chakravarty, Goel and Sastry [6] showed that the greedy approach for unbalanced WVG with 
integer weights can help to compute all Banzhaf indices in 0(n). We notice that the same algorithm 
can be used for an unbalanced WVG with real weights without any modification. In fact it is this 
property of 'geometric weights' being unbalanced which is the reason that we can find suitable 
coalitions for target sums so efficiently. We characterise those geometric sequences which give 
unbalanced WVGs: 

Theorem 5.4. If r > 2 then every r-geometric WVG is unbalanced. 

Proof. Let v be an r-geometric WVG. We prove by induction that Wj > u>j+i + . . . + w n . This is 
true for j = n. Suppose it is true for alH, j + 1 < i < n. Since v is r-geometric, Wj > 2vjj + i. But, 
2wj + i = Wj + i + Wj + i > Wj + \ + Wj + 2 + . . . + w n . Therefore v is unbalanced. □ □ 

Corollary 5.5. For an r-geometric WVG v where r > 2, the Banzhaf indices of players in v can 
be computed in 0{n) time. 

Proof. Since the condition of r > 2 makes v an unbalanced WVG, then we can use the greedy 
algorithm from [6] which computes the Banzhaf indices in 0(n). □ □ 

Definition 5.6. A WVG is a k-unbalanced WVG if, for 1 < j < n, Wj > Wj+k + • • • + w n . So an 
unbalanced WVG is T-unbalanced'. 

Note that an r-geometric WVG is 2-unbalanced when r > 1+ 2 V ^ ~ 1.61803... = (p, the golden ratio, 
since then ^ ^ 

— + — -I < — — < 1 since r(r - 1) > ipUp - 1) = 1. 

We check whether 2-unbalanced WVGs have properties similar to those of unbalanced WVGs. 
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Example 5.7. Consider a WVG v with 2m players and weights 

om-l qra-l oj oj o o i i 

o ,o ,0,0,. ..,0, 0,1,1. 

It is easy to see that Ei=o 2 ' 3 * < 3i > so the 

game is 2-unbalanced. 

In the unbalanced game, for each target coalition sum, there is either one corresponding coalition 

or none. This does not hold for 2-unbalanced WVGs. In Example 15 . 71 with target total 1 + 3-1 H 

gm-i _ i(3 m _ 1^ there are exactly 2 m coalitions which give this target, namely those coalitions 
with exactly one player out of each equal pair. 

We prove that even for the class of 2-unbalanced (instead of simply unbalanced WVGs) the problem 
of computing Banzhaf indices becomes NP-hard. 

Theorem 5.8. BI-WVG is NP-hard for the class of 2-unbalanced WVGs . 
Proof. We will use a reduction from the following NP-hard problem: 

Name: SUBSET SUM 
Instance: z\, . . . , z m , Ten. 

Question: Are there XjS in {0, 1} so that YlJLi x j z j = 

For the reduction from SUBSET SUM, we scale and modify the weights from the WVG v of 
Example 15.71 For any instance / = {z±, . . . , z m ,T} of SUBSET SUM, we will define a game vi 
with 2m + 1 players. Let Z = 1 + Y^JLi z j> an< ^ we ma Y assume that T < Z. Whereas v had pairs 
of weights 3 J , 3 J for < j < m — 1 , in vj there is one "unit player" with weight 1 and 2m pairs of 
players with weights 3 J Z, 3 J Z + zj for < j < m — 1. The quota for vj is ^(3 m — 1)Z + T + 1. 
The unit player has nonzero Banzhaf index if and only if there exists a coalition among the other 
2m players with weight exactly ^(3 m — 1)Z + T. We will show that to determine this is equivalent 
to answering the SUBSET SUM instance /, and so even this special case of BI-WVG is NP-hard. 

In Example 15.71 it was necessary (and sufficient) for achieving the target total of ^(3 m — 1) to take 
exactly one player from each pair. In game vi, since X}j=i z j < ^> ^ n ^ s ^ s s ^^ u a necessary condition 
for achieving the total of |(3 m — 1)Z + T, and whether or not there is such a selection achieving 
the total is exactly the condition of whether there is a subset of the ZjS which sums to T. □ □ 

5.2 Sequential weights 

Definition 5.9. The set of weights {w%, u>2, Wn} is sequential if 

W n \w n -l\w n -2---\wi, 

i.e. each weight is a multiple of the next weight. 

Example 5.10. [32; 20, 10, 10, 5, 1, 1, 1] is an example of a WVG with sequential weights. 

Chakravarty, Goel and Sastry [6] show that Banzhaf indices can be computed in 0(n 2 ) time if 
the weights are sequential and they satisfy an additional dominance condition. The diminance 
conditions states that a weight in one weight class should be more than the sum of weights of any 
subsequent weight class. 
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Definition 5.11. Let d\ > cfo > ••■ > d r be the distinct values of weights w±, . . . , w n of a 
sequential set. Then dk = rrikdk+i where > 1, Vfc, 1 < k < r. Let Nk = {i \ Wi = dk} and 
rik = \Nk\- Then the dominance condition holds if mk > nt+i V/c, 1 < k < r. 

We now define the alternative dominance condition for WVGs. 

Definition 5.12. Let d\ > cfo > ••■ > d r be the distinct values of weights w\, . . . , w n of a 
sequential set. Let TVj. = = c?fc} an d = |iVfc|. Then the alternative dominance condition 

holds if Vj € Nk, 1 < k < r, wj > ^{w p \ p e N { ,i > k}. 

We provide an alternative dominance condition for weights which are not necessarily sequential. 
It is easy to see that a 2-unbalanced WVG does not necessarily satisfy the alternative dominance 
condition. 

Definition 5.13. Let d\ > di > ••• > d r be the distinct values of weights w\, . . . , w n of a 
sequential set. Let = {i\wi = d^} and = |iVfc|. Then the alternative dominance condition 
holds if Vj G Nk, 1 < k < r, Wj > Y.{ w p \ P £ N,i > k}. 

Proposition 5.14. Suppose a WVG v satisfies the alternative dominance condition. Then for v, 
BI-WVG has time complexity 0(n 2 ). 

Proof. This follows from Theorem 10 in [6] where the proof is for a sequential WVG which obeys 
the dominance condition. However we notice that since the argument in the proof can be made for 
any WVG which satisfies the alternative dominance condition, the proposition holds for v. □ □ 

6 Integer weights 

When all weights are integers, other methods may become applicable. 

6.1 Moderate sized integer weights 

Matsui and Matsui [12] prove that a dynamic programming approach provides a pseudo-polynomial 
algorithm to compute Banzhaf indices of all players with time complexity 0(n 2 q). Since q is less 
than Y2ieN w i' ^ ne B anzna f indices can be computed in polynomial time if the weight sizes are 
moderate. 

6.2 Polynomial number of coefficients in the generating function of the WVG 

A generating function is a formal power series whose coefficients encode information about a 
sequence. Bilbao et al. [1] observe, for a WVG v = [q; w\, ■ ■ ■ , w n ], that if the number of coalitions 
for which a player i is critical is 6j = \{S C N : v(S) = 0,v(S U {i}) = 1}[ = Ylt^q-w ^fc> where 
hi is the number of coalitions which do not include i and with total weight k, then the generating 
functions of the numbers {b\} are given by Bi(x) = rj!? =1 . /^(l + x Wj ) = 1 + b\x + b L 2 x 2 + • • • + 
b % w _ w .x w ~ w \ This was first pointed out by Brams and Affuso [5]. 

Example 6.1. Let v = [6; 5, 4, 1] be a WVG. 
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• Bxix) = (1 + x 4 )(l + x 1 ) = 1 + x + x 4 + x 5 

The coalitions in which player 1 is critical are {1,2}, {1,3}, {1,2,3}. Therefore rji = 3. 

• B2(x) = (l + x 5 )(l + x 1 ) = 1 + x + x 5 + x 6 The coalition in which player 2 is critical is {1,2}. 
Therefore 772 = 1- 

• B 3 (x) = (1 + x 5 )(l + x 4 ) = 1 + x 4 + x 5 + x 9 

The coalition in which player 3 is critical is {1,3}. Therefore 773 = 1. 

Consequently, f3± = 3/5, = 1/5 and ^3 = 1/5. 

The generating function method provides an efficient way of computing Banzhaf indices if the 
voting weights are moderate integers. Bilbao et al. [4] prove that the computational complexity of 
computing Banzhaf indices by generating functions is 0(n 2 C) where C is the number of non-zero 
coefficients in [] 1<i<n (l + x w i). We note that C can be bounded by the sum of the weights but 
the bound is not tight. C can be relatively small even if the weight values are exponential in n. 
Therefore if a WVG has a generating function in which the number of non-zero terms is polynomial 
in n, then the computational complexity of computing the Banzhaf indices is in P. 

7 Open problems & conclusion 

Table [T] contains a summary of the algorithms or complexity results for different classes of WVGs. 
A&P refers to Aziz and Paterson. In this paper we have classified WVGs for which Banzhaf 
indices can be computed in polynomial time. It would be interesting to identify further important 
classes of WVGs which have less than exponential time complexity. The extensive literature on 
the SUBSET-SUM problem should offer guidance here. It appears an interesting question to 
analyse the expected number of terms in the generating function for sequential WVGs. Another 
challenging open problem is to devise an algorithm to compute exactly the Banzhaf indices of a 
general WVG in time complexity which is less than 0(n 2 2z). 



Table 1: Complexity of WVG classes 



WVG Class 


R/Z 


Complexity 
Class 


Time 


Remarks 


General 


R/Z 


NP-Hard 


C(n 2 1.415") 


ma 


Unbalanced 


R/Z 


P 


O(n) 


® 


k-Unbalanced(fc > 2) 


R/Z 


NP-Hard 




A&P 3 


Sequential with dominance 


R/Z 


P 


0{n 2 ) 




Alternative dominance 


R/Z 


P 


<D{n) 


A&P + 


Boundcd(k) #(weight values) 


R/Z 


P 


0{n k ) 


A&P 0] 


r-geometric 


R/Z 


P 


O(n) 


A&P + 


Moderate integer weights 


Z 


P 


0{n 2 q) 
0(n 2 C) 


ETJ 


Moderate GF 


Z 


P 


0, ® 
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